Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
101	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Computational complexity theory Operations research Facility location problem Steiner tree problem Shortest path problem Approximation algorithm Low-rank approximation
102	Robust Shortest Path Problems with Two Uncertain Multiplicative Cost Coefficients Changhyun Kwon Department of Industrial and Systems Engineering University at Buffalo, SUNY, USA Add to Reading List Source URL: www.chkwon.net Language: English - Date: 2016-08-04 11:55:32 Computational problems Edsger W. Dijkstra Network theory Shortest path problem Optimization problem
103	Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2 Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2007-03-26 16:50:41 Mathematics Computational complexity theory Graph theory Game theory Price of anarchy Net Flow network NC Shortest path problem Closed and exact differential forms
104	Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra NP-complete problems Network theory Geographic routing Shortest path problem Geometric spanner Routing Planar graph Unit disk graph
105	IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 1, FEBRUARYAn Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:49 Routing algorithms Wireless networking Routing protocols Geographic routing Routing Wireless ad hoc network Optimized Link State Routing Protocol Destination-Sequenced Distance Vector routing Greedy Perimeter Stateless Routing in Wireless Networks Shortest path problem Flooding Link-state routing protocol
106	11276_2007_45_14_5-web Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:46 Graph theory Routing algorithms Mathematics Computing Wireless networking Routing protocols Network theory Edsger W. Dijkstra Geographic routing Shortest path problem Routing Unit disk graph
107	The International Journal of Robotics Research http://ijr.sagepub.com Motion Planning Under Uncertainty for Image-guided Medical Needle Steering Ron Alterovitz, Michael Branicky and Ken Goldberg Add to Reading List Source URL: goldberg.berkeley.edu Language: English - Date: 2008-11-26 02:58:51 Medicine Clinical medicine Motion planning Theoretical computer science Biopsy Hypodermic needle Magnetism Needle Stereotactic surgery Shortest path problem
108	Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments Daniel Harabor† Abstract— Path planning is a central topic in games and other research areas, such as robotics. Despite this, very little Add to Reading List Source URL: www.csse.uwa.edu.au Language: English - Date: 2009-02-05 01:17:36 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra Game artificial intelligence Search algorithms Pathfinding Line graph Graph A* search algorithm Directed graph Shortest path problem
109	Adaptive Collective Routing Using Gaussian Process Dynamic Congestion Models Siyuan Liu, Yisong Yue, Ramayya Krishnan Carnegie Mellon University {siyuan,yisongyue,rk2x}@cmu.edu Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2013-05-24 11:05:11 Statistics Probability theory Algebra of random variables Covariance and correlation Routing Covariance Shortest path problem Mathematics Multivariate statistics Kalman filter
110	Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:29 Routing algorithms Mathematics Wireless networking Computing Routing protocols Graph theory Network theory Edsger W. Dijkstra Geographic routing Greedy algorithm Routing Shortest path problem